class Solution:
    def twoSum(self, nums:list[int], target:int) -> list[int]:
        n = len(nums)
        for i in range(n):
            for j in range(i+1,n):
                if nums[i] + nums[j] == target:
                    return [i,j]

        return []



if __name__ == '__main__':
    s = Solution()
    print(s.twoSum([2,7,11,15],9))
    print(s.twoSum([3,2,4],6))
    print(s.twoSum([3,4],6))
    print(s.twoSum([1,2,3,4,5],9))
    print(s.twoSum([1,2,8,3,9,4,5],10))